Leona Lewis tên thật là Leona Louise Lewis, sinh ngày 3 tháng 4 năm 1985 tại quận Islington, thủ đô Luân Đôn, nước Anh. Niềm đam mê âm nhạc đến với Leona Lewis khi chỉ mới lên 5. Lúc 12 tuổi, cô đã bắt đầu tập sáng tác những bài hát đầu tiên. Một năm sau, Leona Lewis chiến thắng tại show diễn Lady D ở Hackey Empire - một cuộc thi tài năng dành cho thiếu niên dưới 18 tuổi. Năm 2004, cô lại giành giải cao nhất tại cuộc thi tài năng Yates’s Wannabe Talent Contest khi hát bài tình ca nổi tiếng của Mariah Carey là "Always Be My Baby".

Xuất thân từ gia đình bình dân, Leona Lewis phải làm nhiều công việc khác nhau để mưu sinh sau khi tốt nghiệp trung học. Cô từng làm phục vụ bàn trong tiệm bánh pizza hay tiếp tân tại ga ra. Tuy cuộc sống không khá giả, nhưng Leona Lewis vẫn luôn nuôi dưỡng niềm đam mê âm nhạc. Cô tiếp tục sáng tác và thu âm những bài hát của mình. Album mà Leona Lewis đã ghi âm mang tên "Twilight" nhưng chưa bao giờ được phát hành. Nghĩ rằng sự nghiệp ca hát sẽ không đi đến đâu, Leona Lewis quyết định từ bỏ giữa chừng. Sau khi người bạn trai của cô, Lou Al-Chamaa, thuyết phục và động viên cô thử vận may với The X Factor Anh Quốc năm 2006 thì tài năng của cô mới được biết đến.